Efficient solution of rational conics

نویسندگان

  • John Cremona
  • D. Rusin
چکیده

We present efficient algorithms for solving Legendre equations over Q (equivalently, for finding rational points on rational conics) and parametrizing all solutions. Unlike existing algorithms, no integer factorization is required, provided that the prime factors of the discriminant are known.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficient Solution of Rational

We present eecient algorithms for solving Legendre equations over Q (equivalently, for nding rational points on rational conics) and parametriz-ing all solutions. Unlike existing algorithms, no integer factorization is required , provided that the prime factors of the discriminant are known.

متن کامل

Necessary and sufficient conditions for rational quartic representation of conic sections

Conic section is one of the geometric elements most commonly used for shape expression and mechanical accessory cartography. A rational quadratic Bézier curve is just a conic section. It cannot represent an elliptic segment whose center angle is not less than . However, conics represented in rational quartic format when compared to rational quadratic format, enjoy better properties such as bein...

متن کامل

Rational Families of Conics and Quadrics

A surface generated by a one parameter family of conics c(t) is called conic surface. If c(t) can be described by rational functions, the generated conic surface is rational. An algorithm to construct real rational parametrizations for such surfaces and some examples will be given.

متن کامل

Arithmetic Progressions on Conics.

In this paper, we look at long arithmetic progressions on conics. By an arithmetic progression on a curve, we mean the existence of rational points on the curve whose x-coordinates are in arithmetic progression. We revisit arithmetic progressions on the unit circle, constructing 3-term progressions of points in the first quadrant containing an arbitrary rational point on the unit circle. We als...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Comput.

دوره 72  شماره 

صفحات  -

تاریخ انتشار 2003